Some Typical Properties of the Spatial Preferred Attachment Model

نویسندگان

  • Colin Cooper
  • Alan M. Frieze
  • Pawel Pralat
چکیده

We investigate a stochastic model for complex networks, based on a spatial embedding of the nodes, called the Spatial Preferred Attachment (SPA) model. In the SPA model, nodes have spheres of influence of varying size, and new nodes may only link to a node if they fall within its influence region. The spatial embedding of the nodes models the background knowledge or identity of the node, which influences its link environment. In this paper, we focus on the (directed) diameter, small separators, and the (weak) giant component of the model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spatial-Social Place attachment: Impact of Spatial-Social Co-existence on Place Attachment in Sociable Places of Architectural Schools Setting; Case Studies: TABRIZ, Iran

The present study is focused on place attachment from environmental designers’ point of view. The study’s aim is to offer a helpful and practical model of place attachment for its audience; this is done using the Spatial-Social Place attachment(SSPa)model. Based on this model’s hypothesis, place attachment has two aspects: spatial and social; a purposeful and methodical (systematic) study...

متن کامل

The Deterministic Generation of Extreme Surface Water Waves Based on Soliton on Finite Background in Laboratory

This paper aims to describe a deterministic generation of extreme waves in a typical towing tank. Such a generation involves an input signal to be provided at the wave maker in such a way that at a certain position in the wave tank, say at a position of a tested object, a large amplitude wave emerges. For the purpose, we consider a model called a spatial-NLS describing the spatial propagation o...

متن کامل

Conditional Maximum Likelihood Estimation of the First-Order Spatial Integer-Valued Autoregressive (SINAR(1,1)) Model

‎Recently a first-order Spatial Integer-valued Autoregressive‎ ‎SINAR(1,1) model was introduced to model spatial data that comes‎ ‎in counts citep{ghodsi2012}‎. ‎Some properties of this model‎ ‎have been established and the Yule-Walker estimator has been‎ ‎proposed for this model‎. ‎In this paper‎, ‎we introduce the...

متن کامل

Geometric Graph Properties of the Spatial Preferred Attachment model

The spatial preferred attachment (SPA) model is a model for networked information spaces such as domains of the World Wide Web, citation graphs, and on-line social networks. It uses a metric space to model the hidden attributes of the vertices. Thus, vertices are elements of a metric space, and link formation depends on the metric distance between vertices. We show, through theoretical analysis...

متن کامل

Applying Spatial Geostatistical Analysis Models for Evaluating Variability of Soil Properties in Eastern Shiraz, Iran

ABSTRACT- The information on the spatial properties of soil is vital to improve soil management and to increase the crop productivity. Geostatistical analysis technique is one of the most important methods for determining the spatial properties of soil. The aim of this study was to investigate spatial variability of soil chemical and physical attributes for field management in eastern Shiraz, I...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012